5.2.1 Yürütme Zamanı (Running Time)

Yürütme zamanı bağıntısı, fiziksel gerçeğe yakın bir sonuç verir.

Yürütme zamanı, algoritmanın belirli bir işleme veya eyleme kaç kez gereksinim duyulduğunu gösteren bağıntıdır ve T(n) ile gösterilir. Temel hesap birimi olarak, programlama dilindeki deyimler seçilebildiği gibi döngü sayısı, toplama işlemi sayısı, atama sayısı, dosyaya erişme sayısı gibi işler de temel hesap birimi olarak seçilebilir.

Yürütme zamanı bağıntısı, fiziksel gerçeğe yakın bir sonuç verir; ancak sapmalar da olabilir. Çünkü kabul edilen temel hesap birimi, tüm hesaplar için aynı olmayabilir. Örneğin, bir tamsayı sayacın bir arttırılmasıyla iki gerçel sayının çarpımı maliyeti farklı olabilir; veya iki tamsayıyı karşılaştırmak ile iki katarı karşılaştırma maliyetleri farklı olur!